Planar graph

Results: 671



#Item
181

c 2008 Cambridge University Press Combinatorics, Probability and Computing, 591–601.  doi:S0963548308009097 Printed in the United Kingdom On the Maximum Degree of a Random Planar Graph

Add to Reading List

Source URL: cgm.cs.mcgill.ca

Language: English - Date: 2008-11-07 17:41:09
    182

    Distributed Graph Algorithms for Planar Networks Bernhard Haeupler CMU joint work with Mohsen Ghaffari (MIT) ADGA, Austin, October 12th 2014

    Add to Reading List

    Source URL: adga2014.hiit.fi

    Language: English - Date: 2014-10-14 10:14:51
      183Graph theory / Mathematics / Discrete mathematics / Graph / Degree / Connectivity / Planar separator theorem / Centrality

      PROTEAN GRAPHS WITH A VARIETY OF RANKING SCHEMES JEANNETTE JANSSEN AND PAWEÃL PRAÃLAT Abstract. We introduce a new class of random graph models for complex realworld networks, based on the protean graph model by L Ã u

      Add to Reading List

      Source URL: www.mathstat.dal.ca

      Language: English - Date: 2010-03-02 15:58:00
      184Graph theory / Graph / Degree / Clique / Ear decomposition / Vertex / Connectivity / Line graph / Planar separator theorem

      Injecting Uncertainty in Graphs for Identity Obfuscation Paolo Boldi Francesco Bonchi Aristides Gionis Tamir Tassa Universita` degli Studi Milano, Italy Yahoo! Research

      Add to Reading List

      Source URL: vldb.org

      Language: English - Date: 2012-07-27 13:07:38
      185Graph theory / Neighbourhood / Clique / Bipartite graph / Planar graph / Graph / Treewidth / Dense graph / Triangle / Graph operations / Graph coloring / Triangle-free graph

      Decompositions of Triangle-Dense Graphs∗ Rishi Gupta† Tim Roughgarden‡ C. Seshadhri

      Add to Reading List

      Source URL: theory.stanford.edu

      Language: English - Date: 2015-11-25 19:09:26
      186Graph / Unit distance graph / Planar graph / Graph theory / Chordal graph / Connectivity

      Rigidity, Computation, and Randomization in Network Localization T. Eren∗ D.K. Goldenberg∗ W. Whiteley† Y. R. Yang∗ A. S. Morse∗ B. D. O. Anderson‡ P. N. Belhumeur§ ∗ Yale

      Add to Reading List

      Source URL: www-net.cs.yale.edu

      Language: English - Date: 2004-02-23 00:33:29
      187Graph / Vertex / Combinatorics / Polytopes / Abstract simplicial complex / Orbifold / Mathematics / Geometry / Symbol

      On Regular Vertices of the Union of Planar Convex Objects∗ Esther Ezra† J´anos Pach‡ Micha Sharir§

      Add to Reading List

      Source URL: www.cims.nyu.edu

      Language: English - Date: 2009-09-24 16:00:36
      188Graph theory / Data management / Computing / R-tree / Persistent data structure / FO / B+ tree / Tango tree / B-tree / Binary trees / Data structures

      I/O-efficient Point Location using Persistent B-Trees Lars Arge, Andrew Danner, and Sha-Mayn Teh Department of Computer Science, Duke University We present an external planar point location data structure that is I/O-eff

      Add to Reading List

      Source URL: www.cs.swarthmore.edu

      Language: English - Date: 2004-01-23 10:39:23
      189Algebraic graph theory / Matroid theory / Cycle space / Line graph / Factor graph / Graph / Planar graph / Spanning tree / Tree decomposition / Graph theory / Graph operations / Graphical models

      Generalized Belief Propagation on Tree Robust Structured Region Graphs Andrew E. Gelfand Dept. of Computer Science University of California, Irvine Irvine, CA, USA

      Add to Reading List

      Source URL: www.ics.uci.edu

      Language: English - Date: 2012-06-25 13:48:13
      190Computational geometry / Ε-net / Connectivity / NP / Erasure code / Planar graph / NP-complete problems / Dominating set / Tutte polynomial / Graph theory / Theoretical computer science / Mathematics

      Hitting Set Algorithms for Fast Data Recovery in the Face of Geographic Correlated Attacks Alon Efrat Esther Ezra

      Add to Reading List

      Source URL: www.cims.nyu.edu

      Language: English - Date: 2013-07-29 14:22:26
      UPDATE